BAR-CODE READER, METHOD OF READING A BAR CODE, 
AND COMPUTER PRODUCT 

BACKGROUND OF THE INVENTION 
5 1) Field of the Invention 

The present invention relates to a bar-code reader, a method of 
reading a bar code, and a computer program for reading a bar code 
efficiently and accurately. 

10 2) Description of the Related Art 

The bar-code system is well known in the field of products 
distribution. In this system, a product is provided with a bar code in 
advance and when the product is held up to a bar-code reader 
(bar-code scanner), the bar code of the product is read. By reading 
15 the bar code of a product, information of the product such as product 
price, product name etc. is obtained and recorded in a register. 

Concretely, in the bar-code unit, the following series of 
processes is performed. 

(1) A bar code is formed by an array of width information of black bars 
20 and white bars. A light beam is irradiated on the bar code, and light 

reflected from the bar code is received. An electric signal, having 
amplitude corresponding to an optical power of the reflected light, is 
generated. 

(2) From the change in the amplitude of the electric signal, boundary 
25 signals (edge signals) of boundary from a white bar to a black bar and 
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of boundary from a black bar to white bar are extracted. 

(3) Distance between the edge signals extracted is measured as a 
bar-width counting value using a clock that has a resolution power from 
tens to hundreds of times of the bar width. 
5 (4) From the bar-width counting value measured, the width of each 
bar that forms the bar code is measured and a ratio of widths of the 
white bars and black bars is calculated. 

Thus, in the conventional bar-code reader, if the light reflected 
from the bar code has sufficient optical power and large amplitude, the 
10 ratio of widths of the white bars and the black bars can be known 

accurately. Consequently, the product information obtained with the 
help of the bar code is more accurate. 

However, there are practical problems in operating a bar-code 
reader. For instance, if the light reflected from the bar code is 
15 insufficient, an error occurs in reading widths of bars of the bar code. 

Sometimes black bars become thicker than desired, particularly, 
due to spreading of ink when the bar code is printed. Amplitude of 
reflected light declines due to the presence of a thick black bar or a 
thick white bar. This results in a misjudgment of a bar being a part of a 
20 white bar in spite of being a part of a black bar, and vice versa. 

To describe this concretely, as illustrated in Fig. 3, diameter of a 
light beam 31 that is irradiated on a bar code is originally set to be 
smaller that a basic distance between bars (see (a) in Fig. 3). This 
enables to acquire substantial reflected light, thereby acquiring 
25 sufficient value of an edge signal. However, if there is a thick black bar 



(see (b) in Fig. 3) or a thick white bar, substantial reflected light is not 
acquired. Therefore, sufficient value of the edge signal is not acquired. 
This results in errors in reading the white and black bars of the bar 
code. 

5 Moreover, if the distance between a reading surface of a 

bar-code reader and a bar code is large, the scanning speed of the light 
beam becomes relatively faster than the speed when the distance is 
less and the diameter of the light beam becomes greater than the basic 
distance between bars. This also results in an inability to acquire 

10 substantial reflected light, thereby leading to errors in reading the white 
and black bars of the bar code. 

Japanese Patent Application Laid-open Publication No. 
H7-234913 discloses a technology to compensate the change in a level 
of a signal received, due to thickness of a black bar or a white bar, by 

15 applying an HPF (high pass filter) to an output of light that is received 
by a light receiving unit and that is reflected from a bar code. However, 
the disclosure is related only to an absorption of the change in a level 
of a signal received and does not prevent decline in an accuracy of 
reading that is caused due to problems such as a thick black bar etc. 

20 

SUMMARY OF THE INVENTION 

It is an object of the present invention to solve at least the 
problems in the conventional technology. 

A bar-code reader according to one aspect of the present 
25 invention includes an optical scanner that optically scans a bar code to 
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obtain signal strength of light reflected from black bars and white bars 
of the bar code; an extracting unit that extracts edge data, which 
includes a plurality of edges and the signal strength of which changes 
corresponding to a change from a black bar to a white bar and vice 
5 versa; an edge-emphasizing unit that emphasizes edge data of an edge 
that satisfies a predetermined condition; a ternary judgment unit that 
makes a ternary judgment of each edge based on the edge emphasized 
to obtain a ternarizing result; and a decoder that decodes bar-code 
characters from the ternarizing result. 

10 A method of reading a bar code according to still another aspect 

of the present invention includes optically scanning a bar code to obtain 
signal strength of light reflected from black and white bars of the bar 
code; extracting edge data, which includes a plurality of edges and the 
signal strength of which changes corresponding to a change from a 

15 black bar to a white bar and vice versa; emphasizing an edge from the 
edge data; making a ternary judgment for each edge based on the edge 
emphasized to obtain a ternarizing result; and decoding bar-code 
characters from the ternarizing result. 

A computer program according to still another aspect of the 

20 present invention makes it possible to realize the method according to 
the above aspect on a computer. 

The other objects, features, and advantages of the present 
invention are specifically set forth in or will become apparent from the 
following detailed descriptions of the invention when read in conjunction 

25 with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a bar-code reader according to an 
embodiment of the present invention; 
5 Fig. 2A is a waveform output from an extractor, Fig. 2B is a 

waveform output from an narrow-band differential processor, Fig. 2C is 
a waveform output from a module-point extractor, and Fig. 2D is a 
waveform output from an edge-emphasizing processor; 

Fig. 3 is to explain a black bar that is thicker than desired; 
10 Fig. 4 is a flow chart of a process executed by a reading 

processor; 

Fig. 5 is a block diagram of a transversal filter; 
Fig. 6 is an example of tap coefficients; 

Fig. 7 is a waveform of an edge in a case of a thick black bar; 

15 and 

Fig. 8 is an example of calculation in the transversal filter. 

DETAILED DESCRIPTION 

Exemplary embodiments of a bar-code reader, a method, and a 
• 20 computer program relating to reading a bar-code according to the 

present invention are explained in detail below with reference to the 
accompanying diagrams. 

Fig. 1 is a block diagram of the bar-code reader according to an 
embodiment of the present invention. This bar-code reader includes 
25 an optical scanner 2, an analog processor 3, an AD converter 4, and a 



reading processor 5. 

The optical scanner 2 includes a laser diode (LD) 2a and a 
polygon mirror 2b. The LD 2a emits a light beam. A mirror that 
reflects the light beam emitted from the LD 2a forms the polygon mirror 
5 2b. The direction of reflection of the light beam is changed by rotating 
the polygon mirror 2b using a motor (not shown in the diagram). Thus, 
the polygon mirror 2b provides a plurality of scanning patterns. Using 
the optical scanner 2, the light beam emitted from the LD 2a is radiated, 
due to the rotation of the polygon mirror 2b, on a bar code 1 that is held 

10 on a reading surface. The light beam is irradiated in a direction from a 
to b in the diagram. 

A light receiving section of the analog processor 3 receives light 
reflected from the bar code 1. The analog processor 3 performs 
opto-electric conversion of the light received and converts it to an 

15 electric signal. The amplitude of this electric signal depends on the 
intensity of the light. The analog processor 3 then amplifies the signal 
according to the requirement. The AD converter 4 performs digital 
sampling of the opto-electrical signal amplified by the analog processor 
3, and outputs it as a digital signal. 

20 The reading processor 5 specifies bar-code characters based on 

the digital signal that is received from the AD converter 4 and outputs 
the signal. The reading processor 5 includes an extractor 5a, a 
narrow-band differential processor 5b, a module-frequency extractor 5c, 
a module-point extractor 5d, a module-timing extractor 5e, an 

25 edge-emphasizing processor 5f, an EQL processor 5g, a ternary 



judgment section 5h, and a bar-co de demodulator 5i. 

The extractor 5a extracts, from the opto-electrical signal, only a 
signal that is apparently a bar code signal, to reduce the load of 
processing in the latter part. Concretely, the opto-electrical signal is in 
5 the form of a wave with time on the vertical axis and amplitude on the 
horizontal axis. Therefore, the extractor 5a extracts a part of the 
waveform as illustrated in Fig. 2A. 

The module-frequency extractor 5c extracts a module-frequency 
that is equivalent to a basic module of a bar code signal. The 

10 narrow-band differential processor 5b performs the narrow-band 
differentiation of the opto-electrical signal based on the 
module-frequency. Therefore, the narrow-band differential processor 
5b extracts a waveform of an edge as illustrated in Fig. 2B. Concretely, 
when a black bar in the bar code 1 is followed by a white bar, a plus 

15 (positive) edge is developed and when a white bar in the bar code 1 is 
followed by a black bar, a minus (negative) edge is developed. 

The module-timing extractor 5e extracts timing for extracting a 
module point, based on the module-frequency extracted by the 
module-frequency extractor 5c. The module-point extractor 5d extracts 

20 a module point according to the timing that is extracted by the 
module-timing extractor 5e as illustrated in Fig. 2C. 

The edge-emphasizing processor 5f is a processor peculiar to 
the present invention and emphasizes amplitude of a module point that 
fulfils a predetermined condition, among module points that are 

25 extracted by the module-point extractor 5d. The edge-emphasizing 



processor 5f outputs edge-emphasizing output as illustrated in Fig. 2D. 
The edge-emphasizing processor 5f emphasizes amplitude of a module 
point when a thick black bar or a thick white bar that forms the bar code 
1 is detected. 

5 The reason for performing the edge emphasizing is as follows. 

A module point has a positive amplitude that changes from a black bar 
to a white bar of the bar code 1 or a negative amplitude that changes 
from a white bar to a black bar. In spite of the module point having the 
positive amplitude or the negative amplitude, the amplitude of the 

10 module point decreases due to practical problems like a thick black bar 
developed due to spreading of ink during printing of a bar code. Edge 
emphasizing is performed to prevent a case that is not regarded as an 
edge that changes from a black bar to a white bar or an edge that 
changes from a white bar to a black bar. 

15 Concretely, in a case of a thick black bar or a thick white bar of 

the bar code 1 a beam diameter 31 is smaller than the basic width of a 
black bar or a white bar (see (a) in Fig. 3). Therefore, substantial 
amplitude of the signal subjected to opto-electric conversion is acquired 
and also the amplitude of the module point increases. However, if 

20 there is a thick black bar in the bar code 1 , the diameter of the beam 
becomes greater than the basic width of a black bar or a white bar 
(see (b) in Fig. 3). Therefore, substantial amplitude of the signal 
subjected to opto-electric conversion is not acquired and the amplitude 
of the module point decreases. A similar phenomenon occurs when 

25 there is a thick white bar. Therefore, when a thick black bar or a thick 



white bar is identified, the edge-emphasizing process is performed. In 
this process, the edge is shifted by the amount of excessive width of a 
black or a white bar. Thus, by checking the position of the edge it can 
be judged whether there is a thick black bar or a thick white bar. 
5 The EQL processor 5g automatically equalizes the amplitude of 

a module point that has undergone edge emphasizing and a module 
point that has not undergone edge emphasizing. The ternary judgment 
section 5h makes a judgment of whether each module point is a '1' or a 
'0' or a '-1' using the amplitude of the module point equalized by the 

10 EQL processor 5g. A module point that has a value T denotes an 
edge that is changed from a black bar to a white bar, a module point 
that has a value '0' denotes an edge that is changed from a white bar to 
a black bar, and a module point that has a value '-1' denotes an edge 
without any change (in other words 'a case of no change'). 

15 The bar-code demodulator 5i specifies the combination of black 

bars and white bars that forms the bar code 1 and outputs bar-code 
characters corresponding to the specified combination. 

Fig. 4 is a flow chart of the process executed by the reading 
processor 5. First, the extractor 5a extracts, from the signal that is 

20 subjected to opto-electric conversion, a part that is apparently a 
bar-code signal (step S101). 

Then, the narrow-band differential processor 5b performs 
narrow-band differentiation of the signal using the module frequency 
that is extracted by the module-frequency extractor 5c and extracts a 

25 waveform of an edge from the signal extracted by the extractor 5a (step 



S102). Moreover, the module-point extractor 5d extracts a module 
point from a waveform of an edge by using the module-timing that is 
extracted by the module-timing extractor 5e (step S103). 

Thus, when a module point is extracted from the waveform of an 
5 edge, the edge-emphasizing processor 5f detects a thick black bar or a 
thick white bar, then emphasizes the edge of the corresponding part, 
and increases the amplitude of the module point (step S104 and S105). 

Then, the EQL processor 5g performs automatic equalization 
(step S106). Based on the result of the automatic equalization, the 

10 ternary judgment section 5h makes a judgment of whether the module 
point is a T or a '0' or a '-1' (step S107). Using this judgment, the 
bar-code demodulator 5i demodulates the signal to obtain bar-code 
characters (step S108). 

Following is a concrete description of the edge-emphasizing 

15 processor 5f with reference to Fig. 5 to Fig. 8. A transversal filter that 
has five delays is considered here. 

Fig. 5 is a block diagram of a transversal filter. The transversal 
filter is a digital filter in which setting a tap coefficient can set filter 
characteristics. The transversal filter includes five delays (T), five 

20 multiplying units, five tap coefficients (C1 to C5), and a summing unit 
(I). By passing the amplitude of the module point of the edge 
waveform through the transversal filter, an output signal (Y1, Y2, ...) 
that depends on the value of a coefficient (shown in a formula below) 
can be acquired. The tap coefficients (C1 to C5) of the transversal 

25 filter are assigned while considering a relationship with the thickness. 



For convenience of description, as illustrated in Fig. 6, the tap 
coefficients C1 and C5 are assumed to be 0, the tap coefficients C2 and 
C4 are assumed to be -0.5, and the tap coefficient C3 is assumed to be 
1. 

5 Yn=ICiXn - i 

where Y is the output signal, C is a tap coefficient, X is a delay signal, 
and n and i are suffixes. 

A case in which the amplitude of the module point is applied to 
the transversal filter is examined concretely. Fig. 7 illustrates a 

10 waveform of an edge in a case of a thick black bar. The amplitude of 
module points A1 to A5 is decreased as compared to the adjacent 
amplitudes. The decrease in the amplitude is caused by the presence 
of a thick black bar. 

If we assume that the amplitude of the module point A1 is 

15 0.04254, the amplitude of the module point A2 is -0.05176, the 
amplitude of the module point A3 is 0.04260, the amplitude of the 
module point A4 is -0.04767, and the amplitude of the point A5 is 
0.04688, these amplitude values are set in the delays X1 to X5 of the 
transversal filter as shown in Fig. 8. 

20 Therefore, according to the calculation formula 

Y3=X1C1 +X2C2+X3C3+X4C4+X5C5, Y3=0. 09231 5. Since the 
output Y3 is an output corresponding to X3, it can be seen that the 
amplitude is increased as compared to the original amplitude of 0.4260. 
Thus, by using the transversal filter, the edge-emphasizing can 

25 be performed to increase the amplitude of the module points having 



their amplitude decreased due to a thick black bar or a thick white bar. 
When the excessive width is less than a threshold value 1 or when the 
amplitude of X3 is less than a threshold value 2, the tap coefficients C1 , 
C2, C4, and C5 are assumed to be 0 and the tap coefficient C3 is 
5 assumed to be 1. When the excessive width is more than the 
threshold value 1 and the amplitude of X3 is more than the 
predetermined threshold value 2, the tap coefficients that are shown in 
Fig. 6 may be used. Moreover, by changing the tap coefficients 
dynamically, in accordance with the thick black bar or a thick white bar, 

10 the emphasizing characteristics that emphasize the amplitude of the 
edge can be changed. 

Thus, in this embodiment, the extractor 5a extracts, from the 
signal that is subjected to opto-electric conversion, a part that is 
apparently a bar-code signal. The narrow-band differential processor 

15 5b performs narrow-band differentiation using the module frequency 
and forms the edge waveform. Further the module-point extractor 5d 
extracts the module point from the edge waveform. Then, the 
edge-emphasizing processor 5f detects a thick black bar or a thick 
white bar and emphasizes the edge of the corresponding part, thereby 

20 increasing the amplitude of the module point. Due to such structure, 
even in a case of a thick black bar or a thick white bar, the amplitude of 
the corresponding part can be emphasized. 

In this embodiment, the edge is emphasized when there is a 
thick black bar or a thick white bar. However, when an edge that has 

25 amplitude greater than the predetermined threshold value is detected, 



the amplitude of the edge can be emphasized. In this case, in the 
transversal filter in Fig. 5, if the amplitude of X3 is less than the 
predetermined threshold value, the tap coefficients C1, C2, C4, and C5 
are assumed to be 0 and the tap coefficient C3 is assumed to be 1. 
5 And if the amplitude of X3 is not less than the predetermined threshold 
value, the tap coefficients that are shown in Fig. 6 may be used. 

Moreover, if an edge for which the frequency of the module is 
more than the predetermined threshold value is detected, the amplitude 
of the edge that is included in this module can be emphasized. In this 

10 case, in the transversal filter in Fig. 5, when the module frequency is 
less than the threshold value 1 or when the amplitude of X3 is less than 
the predetermined threshold value 2, the tap coefficients C1, C2, C4, 
and C5 are assumed to be 0 and the tap coefficient C3 is assumed to 
be 1. When the frequency of the module is not less than the threshold 

15 value 1 and the amplitude of X3 is not less than the threshold value, the 
tap coefficients that are shown in Fig. 6 may be used. By changing the 
tap coefficients dynamically, in accordance with the thick black bar and 
the thick white bar, the emphasizing characteristics that emphasize the 
amplitude of the edge included in the module can be changed. 

20 Moreover, in this embodiment, a case of using an optical system 

that irradiates a bar code by a light beam to acquire reflected light is 
described. However, the present invention is not restricted to this case 
only and can also be applied similarly for a case of using an optical 
system in which extraneous light such as a charged coupled device 

25 (CCD) is used. 



Furthermore, while realizing the bar-code reader by a computer 
program, each section (processor) in the reading processor 5 illustrated 
in Fig. 1 may be stored in a read only memory (ROM) as a program and 
each program may be executed by a central processing unit (CPU). 

Thus, the present invention provides a bar-code reader, a 
method of reading a bar code, and a computer program for realizing the 
method according to the present invention on a computer that enables 
efficient and accurate reading of a bar code. 

Although the invention has been described with respect to a 
specific embodiment for a complete and clear disclosure, the appended 
claims are not to be thus limited but are to be construed as embodying 
all modifications and alternative constructions that may occur to one 
skilled in the art which fairly fall within the basic teaching herein set 
forth. 
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